Наведено способи відображення вершин графових моделей, які передбачають врахування кеглю основного шрифту видання, що дозволяє після їх візуалізації відразу одержувати зображення, придатні для комп'ютерних видавничих систем. Удосконалено графові моделі структур зв'язків між елементами комп'ютерних видавничих систем шляхом рівновіддаленого розташування вершин у рядках і сусідніх рядків за величиною, кратною діаметрові вершин, що забезпечує вищу наочність і відповідність поліграфічним вимогам. Запропоновано метод розташування вершин графових моделей, згідно з яким у кожному рядку зображення вершини розташовуються з центру до країв за зменшенням кількості дуг кожної вершини, що забезпечує вищу наочність зображень на екрані монітора та на шпальті видання. Удосконалено метод парних перестановок, за яким пари вершин у межах кожного рядка графових моделей вибираються з урахуванням кількості дуг і наявності взаємних перетинів, що потребує меншої кількості перестановок, ніж за відомими методами. Розвинуто метод реалізації обходів вершин графових моделей шляхом знаходження положення точок обходу на підставі аналізу координат перетину дуг і вершин, що підвищує наочність одержаних зображень.

  Скачати повний текст